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A basic fact about Cohen reals is that adding A Cohen reals cannot produce more 
than A of Cohen reals. More precisely, if (r a \a < A) are A-Cohen generic reals over V, 
then in V[(r a |a < A)] there is no A + -Cohen generic real over V. 

But if instead of dealing with one universe V we consider two, then the above may no 
longer be true. 

The purpose of this paper is to produce models V\ C V 2 such that adding K-many 
Cohen reals to V<i adds A-Cohen to V%, for some k < A. We deal mainly with the case 
when Vi, V2 have same cardinals and satisfy GCH. 

Let us state the principal results: 

Theorem 1.1. Suppose that V satisfies GCH, k = \J n n and |J o(« n ) = k (where o(n n ) 
is the Mitchell order of K n ). Then there exists a cardinal preserving generic extension V\ 
of V satisfying GCH and having the same reals as V does, so that adding n-many Cohen 
reals over V\ produces K + -many Cohen reals over V. 

Theorem 2.1. Suppose that V \= GCH. Then there exists a cofinality preserving exten- 
sion V\ |= GCH so that adding a Cohen real to V± produces Ki -Cohen reals over V. 

Theorem 2.2. There is a pair (W, W±) of a generic cofinality preserving extensions of L 
such that W C W\ and W\ contains a perfect set of W -reals which is not in W . 

It is a slight improvement of a result from Velickovic-Woodin [Ve-Wo] since there K2 
was collapsed. 
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Some large cardinal assumptions are needed for 1.1. Since, if every countable subset 
of k of Vi can be covered by a countable set of V and V, V\ have same reals then it is 
impossible to produce K + -Cohen reals over V by adding K-Cohen reals over V\. 

In Section 1, we use the B. Velickovic and H. Woodin [Ve-Wo] idea of adding a club 
avoiding ordinals which have countable cofinality in V. 

The present work was inspired by a work by Velickovic- Woo din [Ve-Wo] and a question 
by Fremlin [Fr]. We are grateful to B. Velickovic for discussions on the subject. 

1. Models with the same reals 

Theorem 1.1. Suppose that V satisfies GCH, n = \J K n and \J o(/t n ) = k (o(k, u ) is 
the Mitchell order of K, n ). Then there exists a cardinal preserving generic extension V\ of 

V satisfying GCH and having the same reals as V does so that adding n-many Cohen reals 
over V\ produces k + many Cohen reals over V. 

Proof: Rearranging the sequence (K n \n < u>), we can assume that o(n n+ i) > k^. First 
let us change the cofinality of K n +i to k+ for every n, < n < u using the Magidor forcing 
[Ma]. It does not add new subsets to kq and preserves GCH. The second step will be to 
add a club C C k + such that for every a E C (cfa) v > uj. We use the usual forcing 

V = {c\c C k + , \c\ < k + , c is closed and c consists of ordinals a such that (cfa) v is 
singular} ordered by end extensions. 

Claim 1.1.1. The forcing V over y Changing of Cohnalities is ^ oo) -distributive. 

Proof: Let S < k. In order to apply the standard argument, we need to find for every 
regular 5 < k an elementary submodel N, \N\ = 5 such that c/ y (sup(iV n is a 

singular cardinal of cofinality 5. For this it is enough to show that the set of V = 
{a < n + \cf v a = £} remains stationary after changing cofinalities forcing for every regular 
in V cardinal £, < k. But notice that, since cf v k = uj, the changing cofinalities forcing 
satisfies k + -c.c. (it is even At-centered) . So each remains stationary and we are done. 
□ 

Notice, that by Claim 1.1.1, k + remains a cardinal, since otherwise it would change 
the cofinality to some 5 < k and so V would add a new function from 5 to k + which is 
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impossible. 

Let C be a generic club of k + added by C. Set V\ = V [changing cofinalities, C]. The 
following is obvious. 

Claim 1.1.2. For every countable in V set t and a £ C, t(~) a is bounded in a. 

Fix (f a \a < k + ) G V an increasing (mod finite) sequence of functions in Yl 

Now we force over V\ k Cohen reals (ri\i < k). Our aim is to construct from them 
another sequence {s a \a < k + ) which will be a sequence of K+-Cohen reals over V. 

Let us first split (r^z < k) into two sequences of length k, denoted by (r^i < k) and 
(r^i < «). 

Let a < k + . We define s a as follows 

Case 1. a E C. 

For every n < u set 

S M = r/ a(n) (0) . 

Case 2. a £ C. 

Let a*, a** be two successor points of C so that a* < a < a**. Let (a^z < k) be 
some fixed from the beginning enumeration of the interval (a* , a**). Then for some i < k 
a = ctj. We consider the Cohen real ri. Let k(i) be the least k < to so that ri(k) = 1. Set 

for every n < uj. 

Claim 1.1.3. (s a \a < k + ) is a sequence of k + Cohen reals over V. 

Proof: Let C(A x o>,2) denote the Cohen forcing for adding A Cohen reals, i.e. C(X x 
uj, 2) = {p | p is a finite function from Axu into 2}. 

Suppose that I E V is a maximal antichain in C(k + x cu,2). Let t(I) = {a < K + \a 
appears in some element of /}. By c.c.c. t(I) is a countable subset of k + . 

We need to show that every condition 

{p,p') G C(k xw,2)x C(k x a;, 2) 
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can be extended to some (q, q') forcing 



"(sp | a G extends some element of I" . 

Let us assume for simplicity that (p, p') = 0. Recall also that we split k Cohen reals 
into two (r a \a < k) and (r' a \a < k). 

By Claim 1.1.2, t(I) can have a nonempty intersection only with finitely many intervals 
[a*, a**) where a*, a** G C and a** = min(C\(a* + 1)). Suppose for simplicity that there 
are only two such intervals [a*, a**) and [ct^, o^*), where a* < a^. First of all let us deal 
with s a *, s a * (or with names of these two reals). Recall that s a (n) = T/ a ( n )(0) for every 
a E C and n < uj. Pick some n* < uj such that for every n > n* / a *(ri) < f a *(n). Now 
let p G C(k x uj, 2) be a condition such that dom p = {(/3, 0) G k x cj| for some n < n* 
/a*( n ) = /3 or f a *{n) = pi}. We define s a * \n*, s a *\n* according to p. Intuitively, we 
decide the values of s a * , s a * over n's where they may disturb one another. Now find some 
b £ I stronger than (s a * \n*,s a * \n*). Let us extend p to a condition q forcing b to be 
satisfactory, i.e. 

<?|| (s a * ,s a * ) extends (6(a£), b(o* 2 )) . 

This is not problematic since for n> n* f a * (n) ^ f a * (n) and also f a * (n) G K^ +1 \ft n+ i 
(j G {1,2}) hence /«j(n) ^ {f a * (m), f a * (m)\m < n}. 

Now we need to take care of the rest coordinates of b. Let {cxji, . . . ,ctjkj} be the 
increasing enumeration of the coordinates of b in the interval (aj, a**) for j G {1, 2} and 
kj < uj. For j G {1, 2} and I < kj let i^i < k be the index of in the enumeration of the 
interval (a*, a**) used in Case 2 of the definition. Recall that s aje (n) = Tf a . t (k(j,e)+n)(tyi 
where n < ui and k(j, £) is the least k < u such that ri (fc) = 1. 

In order to prevent collisions let us pick m* < uj big enough so that for every n > m*, 
iG{l,2},^,^.<^,^<^. 

/a; (n) < /a 1£ , (n) < /a* (n) < /« 2/2 (n) 

and 

/a 3 , . (n) < / Q (n) • 
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There is no problem in finding such m* since there are conditions on finitely many 
functions only. 

Now for every j 6 {1, 2} and £ < kj define the first m* values of rL to be 0. Hence 
k(j, £) will be forced to be > m*. But then the reals rf a (k(j,e)+ n ) will be all different, where 
a E t(I). Translate this into a condition in C(fi;xu,2) x C(k x 2) and we are done. 
□ of the claim. 
□ 

The same result is true for random reals. The proof is similar but a little more involved, 
since random reals in contrast to Cohen reals may depend on o;-many coordinates instead 
of finitely many in the Cohen case. 

Theorem 1.2. Suppose that V satisfies GCH, k = |J n n and |J o(/t n ) = k. Then there 
exists a cardinal preserving generic extension V\ ofV satisfying GCH and having the same 
reals as V does so that adding n-many random reals over V\ produces K + -many random 
reals over V. 

Sketch of the proof. 

We define (s a \ct < k + ) as in 1.1. The proof proceeds as in 1.1 up to the point 
of taking care of coordinates of b which differ from a\, a^, a T- Here there may be 
infinitely many coordinates of b inside intervals (o^, a^*) and (a^, Let us analyze the 
situation more closely and figure out reasons for possible collisions. Let {oije\£ < kj < u} 
be an enumeration of coordinates of b in the interval (cm*, a**) for j = 1, 2. For j G {1, 2} 
and £ < kj let ijj < k be the index of ctji in the enumeration of the interval («*, a**) used 
in Case 2 of the definition of (s a \a < k + ). Recall that 

where n < u and k(j,£) is the least k < to such that r' (k) = 1. For every j\,j2 £ {1,2}, 
£\ < kj 1 , £2 < kj 2 and m, n < u, let 

c(j 1 ,j 2 ,£i,£2,m) = \\s a . iti (n) ^ s a . ata (m)\\ . 

Then there are only finitely many (ji, j 2 , £±, £2, ni, ri2) such that b < c(ji, j 2 , £1, £2, n-i, n 2 ). 
Now as in 1.1 we pick m* < u> large enough to insure that above it all relevant functions 
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are different. Finally, for every n < m* we set r' (n) = where (j, £) appears in the finite 

set above. 

□ 

Let us show that some large cardinals are needed for the previous results. First the 
following trivial observations: 

Proposition 1.3. Suppose that V\ D V, V\ and V have the same reals and ([A]- W ) y is 
unbounded in ([\}- LV ) Vl for some A. Then ([\]- UJ ) v = ([A]^ w ) Vl . 

Proposition 1.3.1. Assume that V\ 2 V, V\ and V have the same reals. Suppose that 
for some uncountable cardinal k ofVi adding K-Cohen (random) reals to V\ adds (k + ) Vi - 
Cohen (random) reals to V, then ([k + ]- Ui ) v is bounded in ([n + ]- UJ ) Vl . 

Proof: Notice that uj\ = u^ 1 . If A is a countable subset of k + in V\ and A* e V, 
A* D A and \A*\ V = Ki, then for some A** C A* , A** e V and A** countable A** D A. 
Now the claim follows by 1.3 and c.c.c. of the forcing. 

□ 

By the Covering Lemma of Dodd- Jensen, we now obtain the following 

Corollary 1.3.2. Under the assumptions of 1.3.1 and if = K^ 1 then there is an inner 
model with a measurable cardinal. 

We do not know the exact strength. 

Question. Is \J o(re n ) = k really needed for the results 1.1, 1.2? 

n<u> 

If we relax our assumptions and allow at least cardinals Ki and K2 to collapse then no 
large cardinal assumptions are needed. Namely the following holds. 

Theorem 1.4.1. Suppose V is a model of GCH then there is a generic extension V\ ofV 
such that all the cardinals except Ki are preserved, GCH holds and adding of tt^-Cohen 
(random) reals over V\ produces many of them over V . 

Proof: We need a club C C satisfying Claim 1.1.2 of Theorem 1.1. If we have it 

then the rest of the poof is as in this theorem. The construction is as in Velicovich-Woodin 
[Ve-Wo]. First collapse Ki to K . Then add a club C\ to new Ki (former K 2 ) consisting of 
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points of cofinality K x in V. Over K 2 force a club C 2 such that every a G C 2 of countable 
cofinality has cofinality in V. Continue in the same fashion over all K n 's. Finally add 
C C as desired. 

□ 

If one wants to keep the same reals, then just replace the collapse of by the Namba 
forcing. 

By the same lines but using stronger initial assumptions adding k many reals Cohen 
or random may produce A many of them for A much larger than k + . 

Theorem 1.5. Suppose n is a strong cardinal, A > k regular and GCH. Then there exists 
a cardinal preserving extension V\ having no new reals such that adding k many Cohen 
(random) reals over V\ produces A many of then over V. 

Proof: Using Radin forcing, add a club C K C/t consisting of regular cardinals such that 
k is still strong in U[C K ]. Now, as in 1.1, force a club C K + consisting of a's below k + such 
that (cfa) v is singular or equal to k. 

Then we force a club C K ++ C n ++ . It will consist of a's so that (cfa) v is singular or 
cfa = n or cfa = k + . As in 1.1 this forcing does not add new subsets to k + . Now we 
continue this iteration all the way to A. The full support is used at limit stages. There is 
no problem with distributivity since we can always take elementary submodels of regular 
cardinalities > k. 

Finally we will have a club C\ of A consisting of ordinals a < A such that (cfa) v is 
singular or cfa is a regular cardinal > k. No new subsets of n are added by such extension. 
Let us denote the resulting model by V. There was an extender of length A over k in 
V. Use it as in [Gi-Mal,2] to blow the power of n to A and simultaneously to change its 
cofinality to K . Let V\ be such an extension. By [Gi-Mal,2] there is a sequence (n n \n < to) 
of regular cardinals cofinal in k and a sequence of functions (f a \cc < A) in [ J (« n+ i\«+) 

n<uj 

such that f a (n) < f a '(n) for all but finitely many n's whenever a < a'. Also if k < r < A, 
t is regular, a G C T and cfa = No (in Vi), then a is regular in V. Hence Claim 1.2 holds 
for C T . 

We now construct A-Cohen (random) reals as in Theorem 1.1 (1.2) using C\ and 
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(f a \a < A). 

Cases 2 of the definition of (s a \a < A) is now problematic since the cardinality of an 
interval (a* , a**) (using the notation of 1.1) may now be above k but we have only k many 
Cohen reals to play with. Let us proceed as follows in order to overcome this. 

We force over V\ K-Cohen reals as before. But let us rearrange them as (r nja \ct < 
K,n < uS), (r v \r] G [k] <uj ). We define by induction on levels a tree T C [A] <a; , its projection 
n(T) C [k] <w and for n < u> and £ G Lev n T a real s$. The union of the levels of T will be 
A, so (s£|£ < A) will be defined. 

Set LevoT = ( ) = Levo7r(T). Define LeviT = C\ and Levi7r(T) = {0}, i.e. iv((a)) = 
(0) for every a G C\. For a G C\ we define 

8 a (m) = r hh(m) (0) 

for every m < u. 

Suppose now that n > 1 and T\n, Tv(T\n) are defined. Let rj G T\n — 1, a*, a** G 
Suct(??) and a** = min(Sucr(^)\a*). Define Suc T (?? n a**) if it is not yet defined. 

Case A. \a**\a*\ < k. 

Then set Suc T (r? n a**) = a**\a* and Suc T (v n a** n a) = 0. Define Suc 7r( T)(7r(r/ n a**)) = 
\a**\a*\ and 7i(r] n a**) n i = for every a G a**\a*, and i < \a**\a*\. Let us define s a for 
a G a**\a*. Fix some enumeration (cti\i < p < k) of a**\a*. Let i be so that olj = a. Set 
s a (m) = r n j a (fc +m )(0) for every m < cu, where A; is the least £ such that r ^.( n n a **)n^(^) ^ 0- 

Case B. |a**\a*| > k and c/ck** < k. 

Let p = cfa**. Pick an increasing continuous cofinal in a** sequence (et**\v < p) with 
«o* > «*• Set Suc T (?? n a**) = < p} and Suc 7r ( T )(7r(r] n a**)) = \y\v < p} = p. Set 

So,**(m) = r n f .» (A; + m)(0) for every m < cj and v < p, where fc is the least such that 
r^^n^^n^ik) ^ 0. 

Case C. cfa** > k. 

Let p and (a**!* 7 < p) be as in Case B. Set Sucr(?? n a**) = {cC*^ e Cp} an d f(») n a**) = 
{0}. For every v G C p and m < u define s a *» (m) = r n j a „ (k + m)(0) where k is the least 

SUch that ^( r? n a **)n 
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By the definition T is a well-founded tree. Clearly, every a < A appears in T at some 
level. 

Claim 1.5.1. (s a \a < A) are X-Cohen reals over V. 

Proof: Let I,t(I) be as in 1.1.1. If m ^ ri2 < uj, then there are no collisions between 
t(I) fl Lev ni (T) and t(I) fl Lev n2 (T) since different Cohen reals are used over different 
levels. 

Suppose that for some n < u, t(I) fl Lev n (T) is infinite. Then find the least level 
m < n such that for infinitely a G Lev m (T) a has a successor on the level n which belongs 
to t(I). Or in other setting, there are infinitely many a k < a* k immediate successors in 
the ordering of the ra-th level of T such that (ot* k , a* k *) n t(I) ^ 0. By Claim 1.1.1, m > 1. 
But then there is a E Lev m _!(T) such that for infinitely many fc's a^* G Sucr(a). So 
we are in a situation of Case A or Case B, since by Claim 1.1.1, cfa cannot be > k. Let 
k\ 7^ ki be two such /c's. Then, by the definition of n, 7r(?7 n a n Q;^*) ^ 7r(?7 n tt n a^*), where 
7] G T\m — 1 is the set of predecessors of a. This implies that also over level n different 
r^'s are used to define s Q 's (a G t(I)) for all but finitely many a's in t(I). The rest of the 
argument is as in 1.1.2. 
□ 

If we allow many cardinals between V and V\ to collapse, then using [Gi-Mal, Sec. 2] 
one can obtain the following: 

Theorem 1.6. Suppose that there is a strong cardinal and GCH holds. Let a < u)\, then 
there is a model V\ D V having the same reals as V satisfying GCH below (K^)^ 1 such 
that adding {^, L0 ) Vl -many Cohen reals to V\ produces (K Q +i) Vl -many of them over V. 

The proof is straightforward using 1.5 and [Gi-Mal]. Notice that in this model V\ K w 
is much bigger than So the following is natural. 

Question. Is it possible to have V\ D V so that 

(a) Vi and V have the same reals, 

(b) Vi and V have the same cardinals, 

(c) adding K w -Cohen reals to V\ adds more than K^-Cohen reals to V? 
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By 1.3 it requires large cardinals. A weaker version which may be consistent with just 
ZFC: 

Question. Is it possible to have V± 2 V so that (b) and (c) of the previous question 
hold? 

2. Models with the same cofinality function but different reals 

In this section we are going to show the following: 

Theorem 2.1. Suppose that V \=GCH. Then there exists a cofinality preserving extension 
V\ \=GCH so that adding a Cohen (or random) real to V\ produces Ki Cohen (or random) 
reals over V. 

A similar construction will be used to give another proof of a result of B. Velickovic 
and H. Woodin related to an old open question of K. Prikry: whether R L could contain a 
perfect set and not to be equal to the set of all reals. 

Theorem [Ve-Wo] . There is a pair (W, W\) of generic extensions of L such that W C W\, 
_ yWi an( j yy i con t a [ ns a perfect set of W -reals but not all the reals ofW\ are in W . 

K 2 is collapsed in their construction. 
We will get a slightly stronger result: 

Theorem 2.2. There is a pair (W, W\) of generic cofinality preserving extensions of L 
such that W C W\ , W\ contains a perfect set of W -reals and not all the reals of W\ are 
in W. 

The basic idea of the proofs will be to split uj\ in 2.1, 2.2 into u sets such that none 
of them will contain an infinite set of V. Then something like in Section 1 will be used for 
producing Cohen reals. 

It turned out however that just not containing an infinity set of V is not enough. We 
will use a stronger property. As a result the forcing turns out to be more complicated. 

We are going to define the forcing sufficient for proving Theorems 2.1, 2.2. 

Fix a nonprincipal ultrafilter U over u. 
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Definition 2.1.1. Let Vjj be the Prikry (or in this contest Mathias) forcing with U, 
i.e. 

(p,A)eVu iff pe[ w ] <u , 

A G U and supp < minA. (p, A) < (q,B) iff q is an end extension of p,q\p C A and 
BCA 

Define also (p, A) <* (q, B) iff p = q and ADB. We call <* a direct or *-extension. 
The following are the basic facts on this forcing that will be used further. 

Fact 1. The generic object for V\j is generated by a real. 

Fact 2. (V, < ) satisfy c.c.c. 

Fact 3. If (p, A) G Vjj and b is a finite subset of u\ maxp, then a *-extension (p, A\6) 
of (p, A) forces the generic real to be disjoint to b. 

Now let us turn to the definition of forcing that is going to split (or color) lo\ into to 
pieces (or colors) without infinite homogeneous set in V. 

Definition 2.1.2. 

P = (po,pi) g P iff 

(1) Po e Vu 

(2) pi is a Vu name of a coloring of some ordinal a < u\ into uj colors such that the 
following holds: 

(2a) for every (3 < a pi(/3) is a partial function from [uj] <uj into uj and if f}\ ^ fa < & 
then rng(pi((3i)) fl rng{pi{fa)) is finite. 

(2b) (*) for every countable I C a, J G V, p > and a finite J C uj there exists a 
finite a(7, J,p ) C a such that for every finite b C I\a(I, J,p' ) there is p ' >* p 
Po II (Vfc G J V/3 G &(pi(/?) ^ fc)) and (Vft ^ /3 2 G 6 pi(/?i) ^ pi(/3 2 )), 

i.e. Pq prevents any element of b from being colored by the colors in J and no 

two elements of b are colored by the same color. 
Let us further denote a by £th (p) or £th (pi) (the length of pi). Notice that such a 
is not a Pf/-name. po already decides its value. Let us also denote by (I p , n \n < uj) the 
splitting of a induced by the coloring p\. 
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The condition (2b)(*) appears technical but it will be crucial for producing numerous 
Cohen reals. 

Definition 2.1.3. Let p = (po,Pi), <? = (<?o,<?i) e V. Define (po,Pi) < (<?o,<?i) iff 

" " 
Po < £th (p) < £th(q) and qo || for every n < uj, Lp }U = I q ^ n H £th(p) . Define 

also (po,Pi) <* (<?o,9i) iffPo <* <?o and (p ,Pi) < (<?o,<?i)- 

// 

Lemma 2.1.4. Suppose that (po?Pi) II a JS ai1 ordinal". Then there are a Vu-n&mes 

f3 and pi such that {po,Pi) <* (po?Pi) axid (pojPi) II "a — 

Remark. In the situation of the usual iteration this lemma is trivial. But here we have 
in addition to satisfy the condition (2b)(*) which complicates matters. 

Proof: Suppose for simplicity that (po,pi) is just the weakest condition, i.e. ((( ),u;),0). 
Let {N n \n < uj) be an increasing sequence of countable elementary submodels of a large 
enough portion of the universe such that 

(a) V,a G N , 

(b) N n G A^ n+ i for every n < uj. 

Set N = |J N n . Let 5 n = N n n uj 1 and 5 = \J 6 n = Nr\u 1 . 

Fix an enumeration (s n \n < uj) G Nq of all increasing finite sequences of natural 
numbers such that n < m implies max s n < maxs m . Fix also a partition (Jft\n G [w]^) G 
N of u;\{0} into u infinite pieces. 

Let us define by induction conditions p n = (pq,Pi ) (n < uj). Suppose that for every 
n' < n, {pq 1P1 ) is defined. Define {po,pJ )• We consider s n . Let s n = (k no , . . . , k n £ n ). 
First define the coloring or the splitting set of the condition. Set Iq = {bk ni \i < d-n}- Let 
us fill the intervals between 5fc ni 's. We use the colors of J(k n0 ) to color the ordinals below 
5k n0 in a one-to-one fashion, i.e. no two ordinals below 4„ c are colored by the same color. 
Suppose that some fixed function / : J{k n0 ) dk n0 w8iS used all the time for this purpose. 

Then color Sk nl \(Sk n0 + l) using J(k n0 ,k nl ) as the set of colors and so on. Let < uj) 
denote such defined coloring of Sk ne + 1. 

If for some m < n, (p'o'^pT ) decides that a and s n do not contradict p™, i.e. if 
p™ = (s, A), then s n is an end extension of s and s n \ max s C A. Then we define pj = pj 1 
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and Pq = (s n , A\ maxs n ). 

Suppose otherwise that there is no m < n such that (p™^™ ) decides a and s n do 
not contradict p™ . 

Consider t n = ((s n ,u\maxs n }, {I^i < u)). It is clearly a condition in V since Iq is 
finite and each Ii contains at most one element. Also t n E Ng n+ i. If there is no *-extension 
of t n deciding the value of a then let p n = (pq.Pi } = t n . Suppose otherwise. Then we 
choose inside Ng n+1 a *-extension t' n of t n deciding a. Notice that £th(t' n ) is countable 
ordinal and that it is in Ng n+ i. So £th(t' n ) < Sg n +i- 

We now want to extend t' n = {t' nQ , t ) to a condition t n of the length 5. The simplest 
approach would be to use colors of J Sn and color ordinals in 5\£th(t' n ) in a one-to-one 
fashion. But this may contradict 2.1.2 ((2b)(*)). So we need to be more careful. Consider 
{rngt ((3)\(3 < £tht' n } as a collection of K almost disjoint subsets of u by 2.1.2(2a). Let 

~nl 

C C u be an infinite set almost disjoint to all the sets in this collection. 

Split C into K disjoint infinite sets (Ci\z < u). Let (cij\j < w) be an increasing 
enumeration of Ci (i < u>). Let («i|0 < % < u) be an enumeration of S\£tht' n . We now define 
a T^-name of the color of ctj (i < u) to be {(s^ < r\, . . . , r^), u)\ri), Cj ri )|(ri, . . . , r^) G 
[a;] 1 , ri > maxs n }, i.e. the color of ctj will be Q ri , where is the £ n + z-th element of the 
Pt/-generic sequence. 

Let t n be obtained from t' n by adding these names to t' . 

~nl 

Claim 2.1.4.0. t n is a condition in V . 

Proof: We need to check 2.1.2 ((2b)(*)). So, let / C 5, I e V p > C and a finite 

J C w be given. First let us apply (2b)(*) to (p,t' n ),J and / fl £th(t' nl ). There will 

be a finite a' C £th(t' nl ) such that for every finite b C J\a' there is p' >* p such that 

P' II (VA; E J \/(3 E b (t nl ((3) ^ k)) and (V^ ^ 2 G 6 t nl (A) ^ t n i (/3 2 )). 

TV 

Now we like to extend a' to some a in order to take care of the ordinals between 
£th(t' nl ) and 5. Let p = (s,A) and s = s£(ri, . . . ,r m ). Then the colors of each of the 
ordinals a\, . . . ,a m are decided by p and they are c\ ri , . . . , c mrrn . But it is important 
that nothing is decided about the colors of the a's in (S\£th(t' nl ))\{cki, . . . , a n }. Set 
a = a' U {«i, . . . , a m }. Let b C 7\a be finite. First pick >* p witnessing (2b)(*) for 
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b fl £th(t' nl ). Let p' = (s,B). Consider the sets of possible colors t nl (a) for en's in b. 
These are finitely many almost disjoint sets such that every t nl (a) for a G b\£th(t' nl ) 
is infinite. Hence there is ko < uj such that t nl (a)\ko is disjoint to every t nl (/3) where 
a 7^ j3 G b, a G b\£th(t' nl ). Consider p = (s, B\(l + ko + max J)). We claim that p is as 
desired. Let a G b\£th(t' nl ). Find z < uj such that a = a^. By the definition of the set of 
possible colors for a;, all of them are above mm(B\(k + max J)), since Cj r > r for every 
r < uj. But this implies what we need. 

□ of the claim. 

This complete the inductive definition of (p n \n < uj). 

Let us now combine all p n, s into TV-name q\. Set q\ = {{pq,Pi )\n < uj}. 

Claim 2.1.4.1. (( ),u),qi) is a condition in V. 

Proof: Let us check that (( ),a;),q , i) satisfies Definition 2.1.2. The condition (1) of 2.1.2 
is trivial. 

Let us show that (( ),oj) forces £th(qi) = 5, i.e. we need to show that (( ),oj) forces 
every r < 5 to be colored but nothing is colored above 5. Let (s,A) > (( ), uj, ) and r < 5. 
Pick k < uj so that 5k > r. Find n < uj such that s n is an end extension of s of length > k 
and s n \s C A. Then (s n , A\maxs n ) > (s,A) and by the construction of p n it forces r to 
be colored. Suppose now that r > 5. In V Vu ,qi is interpreted as a coloring of ordinals 
less than 6 only, by its construction. So we are completely free about the color of r. 

Let us now check the condition 2.1.2 ((2b)(*)). So, suppose that I C 8, I G V, 
p' = (s, A) > (( ) , uj) and a finite J C uj are given. If for some B C ((s,B),q\) decides 
ct then we are exactly in the situation of Claim 2.1.4.0. So suppose otherwise. But then 
nothing nontrivial was done at stage n with s n = s. So the set a = {$k ni \ i < £n} will work, 
where s n = (k n0 , . . . , k nin ). 

□ of the claim. 

So ((( ),uj),qi) G V. Let us show that it is as desired. We need to define a P[/-name 
P such that ((( ),uj),qi) \\ a = (3. Set (3 = {(Po,%)\n < uj, (p^,Pi ) || a = %}■ 

Let (ro,T"i) be an extension of ((( ),u),qi) forcing "a = 7" for some ordinal 7. Con- 
sider tq. Let tq = (s,A). Then for some n < uj, s = s n . Hence tq is compatible with Pq. 
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Then by the construction, a *-extension t' n of t n deciding the value of a to be some 7 n was 

" I It 

picked and r || r± is an end extension of t nl . Hence 7 n = 7. This completes the proof 

of the lemma. 

□ 

Lemma 2.1.5. Let f be a V-name of a function from uj into ordinals. Then there exist 
Vu -names g and q\ such that 

(( >,w),gi) || g = f . 

Proof: Let (N n \n < uj) be an increasing sequence of countable elementary submodels of 
a large enough portion of the universe such that 

(a) V, f G N 

(b) N n G iV n _|_i for every n < uj. 

Let iV = (J N n , 8 n = N n n uj\ and 5 = \J 8 n = N n uj\. Let (s n \n < u) and 

n<u> n<u> 

{Jri\n G [u;] <w ) be as in Lemma 2.1.4. 

We define by induction a sequence of conditions p n = (pq,Pi ) (n < u>). Suppose 
that for every n' < n \vj ) is defined. Define (pq,Pi). We consider s n . Let s n = 
(k n o, . . . , k n £ n ). Find m < n such that s m = (k n o, . . . , k n / n -i). Assume as an inductive 
assumption that p m £ Nk n £ n _ 1 +i,£th(p m ) > Sk ntn _ 1 and for every i < £ n , p m decides the 
value of /(i). 

Pick an infinite set C Sm C u> which is almost disjoint with each set of possible colors 
p™ (/?) for (3 < £th(p m ). Split C Sm into to disjoint infinite sets {C 8m ,n\n e [^] <w , n is an 
end extension of s m ). At stage n we are going to use C SmjSn . Split this set again into 
Ko disjoint infinite sets (Ci\i < uj). Let (cij\j < to) be an increasing enumeration of Ci 
(i < uj). Let («i|0 < % < uj) be an enumeration of 5k nln \(-th{p m ) . Define a P^-name of 
the color of cti (i < uj) to be < n, . . . , n), uj\n), c in \ (n, . . . , n) G [uj]\ri > maxs„}. 
So {cy|j < uj} will be the set of possible colors of and if is £ n + i-th element of the 
T^-generic sequence then the color of will be c iri . Color Sk n i n into color. Let p n ' 
be obtained from p m by doing this additional coloring. Assuming C and all the portions 

and enumerations used are in Nk n( + i, we obtain that p n G Nk ne + i. Repeating Claim 
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2.1.4.1, one can show that (s n , u\ max s n , p n ) is a condition in V. Now apply Lemma 
2.1.4 inside N^ ni + \ to this condition in order to decide f(£ n ). Let Pq = (s n ,uj — maxs n ) 
and p? be such a condition as produced by Lemma 2.1.4. 
This completes the inductive definition. 

Now define q\ = {(poSPi )\n < oj}. It is enough to show that ((( ), uj), q\) G V. 

As in Claim 2.1.4.1, ith{q x ) = 5. So let us check (2b)(*) of 2.1.2. Suppose ICS, 
/ G V, p' Q > (( ), u) and J C u are given. Without loss of generality 1 = 5. Let p = (s, A) 
and s = (ko, . . . , kg). For some n < ui, s = s n . Consider first {{ko, . . . , kg) , uj\kg) , p™ ). It 
is a condition in "P of the length < 8k e +i- Let a' C £th(pj ) be the set witnessing (2b)(*) 
for this condition. Set a = a' U {^Ji < £}. Suppose that b C <5\a is finite. Consider the 
set C Sri which was used in the definition of p n (or q{) and which is almost disjoint to each 
set of possible colors pj (f3) for f3 < £th(p n ). It was split into {C 8n fi\n G [uj] <uj ,n is an end 
extension of s n ). 

Find mo, maxs n < mo < such that for every finite end extension n of s n with 
m < maxn C Sn7 j; is disjoint to J and to p± (/?) for /3 G 6 fl £th(p± ). Let mi > m be 
such that 5 mi > max b. Let (s, A') be witnessing (2b)(*) for bn£th(pY ). Set A = A'\m\ 
and p'o = (s, A). Then p ' || (Vfc G J V/3 G 6 ^ fc)) and (Vft ^ G 6 ?i(/3i) ^ 

Vu ~ ~ 

The first part is clear since the possible colors of the ordinals above £th(p n ) and below 
max 6 + 1 are disjoint to J. For the second notice that max b + 1 is forced to be below 
the next 5k where the value of / is decided. So ordinals in the interval [£th(p n ), max 6+ 1] 
are colored using a disjoint partition of C Sn ^ for some n. So the colors of the elements of 
b\£th(p n ) are different (or are forced to be such). By the choice of m , these colors are 
disjoint to the sets of possible colors of p\ (0) for (3 G bn£th(p n ). So p ' will be as desired. 

This completes the checking of (2b)(*) and hence the proof of the lemma. 

□ 

The following is now immediate. 
Corollary 2.1.6. The forcing (V, < ) preserves the cohnalities. 
Corollary 2.1.7. V v \=GCH. 
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Let us now turn to the proof of 2.1. 

Proof of Theorem 2.1: Force with (V,< ). Let G C V be a generic set. Define 
Vi = V[G\. Now force a Cohen real r over v\ (let us deal with Cohen reals; the random real 
case is similar). We want to produce Ki-Cohen reals over V. Fix a sequence (fi\i < u\) G V 
of almost different functions from to to u, i.e. for every i ^ j \{n\fi(n) = fj(n)}\ < N . 

Split r into o;-Cohen reals over V\. Denote them by (r n m |n,m < a;). Now define the 
a;i-reals (s n ^\n < u,i < ui\) as follows: 

s n ,i(k) = r nJi(k) (0) 

where k < ui. 

Let (I n \n < uj) be the portion of lo\ produced by G. We spread {s n ^\i < u\) inside 
I n . More precisely, for every a < u>i let t a = s n ^ if a G I n and a is the i-th element of I n . 

Claim 2.1.8. (t a \a < uj\) are ^i-Cohen generic reals over V. 

Proof: Suppose otherwise. Let ((po,pi),q) G Vx Cohen (K x No, 2) and D C Cohen 
(Ki,2) dense open, D G V be witnessing this. 

Let D* C D, £)* G V be a maximal antichain generating D. Set / = {a < a>i|3i G 
D* a G domt}. Let a = sup/. Clearly a < wi. Let us assume that £th(pi) > a otherwise 
just extend it to such a condition. Now let us apply (2b)(*) of 2.1.2 to (po,pi), I and 
J = {n\3m (n,m) G domg}. Let a be a finite subset of i" given by (2b)(*). For every 
v G a find unique n(u) and i(v) such that v G I n (v) an d it is the i{v)-th. element of I n ( u ). 
If n{v) G" dom(domg) or n(u) G dom(domg) but for no k < u (n(u) , fi( v )(k)) £ dom(g), 
then q carries no information on t v = s n (i/),i(i;)- Suppose otherwise. Then for every 
k < uj with {n{v), fi( u )(k)) G domg the value of t v {k) is decided by q(n(u) , fi( u )(k)) . 
Let s = {(u, k,j)\v G a,k < u,j < 2 and {n{v) , fi( v ){k) , j) G q}. It is actually all the 
information provided by q about t^s with v G a. Then s G Cohen (Ki). 

There is ko < u such that for every k > ko for every ^1,1/2 G a, fi( Vl )(k) 7^ fi(u 2 )(k)- 
For every u E a and every < fc if A;, 1) G" s then add (1/, fc, 0) to s. Let s* be a 
condition obtained from s this way. 
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The reason for defining s* is to avoid possible collisions. Remember that s nji (k) was 
defined to be r n j.^(0). Hence, if fi 2 (k) = fi 2 (k) then it is necessary that s njil (k) = 

s n,i 2 ■ 

Now choose some s** > s* such that s** G D and dom(doms**) C /. Set b = 
dom(doms**)\a. Using (2b) (*) of 2.1.2, find p' >* p forcing 

"(VkeJVpeb (pi((3)^k))" 

and 

"(Vft^/fceft (pi(ft)?4pi(ft))" • 

We extend p' Q further to a condition p'q deciding all the colors of elements of a U b. Now 

there is no problem to extend q to some q* such that above (p'o,pi) in V v q* \\ " for 

every v e dom(doms**), s**(i/) is a subfunction of t^". 

So ((Po,Pi),q*) > ((po,Pi),q) forces D not to be a counterexample. Contradiction. 

□ 

A similar construction may be used to give another proof of a result of B. Velickovic 
and H. Woodin. 

Theorem [Ve-Wo]. There is a pair (W, W\) of generic extensions of L such that W C W± 
^.w _ ^w-l an( j contains a perfect set of W -reals which is not in W. 

Namely we get a slightly stronger result: 

Theorem 2.2. There is a pair (W,W\) of generic cohnality preserving extensions of L 
such that W C W\ and W\ contains a perfect set of W -reals which is not in W. 

Proof: We force over V v a Cohen real and a perfect set of Cohen reals (or just a perfect 
set of Cohen reals). 

Now we spread this perfect set on the set of ordinals colored by and using the 

Cohen real as in Theorem 2.1 produce Ki-reals indexed by the rest of colors. Denote 

this combined sequence by (t a \a < Ki). Repeating the argument of 2.1, one can see 

that (t a \a < u)\) are forming Ki-Cohen generic reals over V. Set W = V[t a \a < ui], 
_ yV* perfect set of Cohen reals 

□ 
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